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Abstract 

We prove new results on the derivative of the Minkowski question mark function. Some of 
our theorems are non-improvable. 

1. The Minkowski function The function l(x) is defined as follows. ?(0) = 0, ?(1) 

q ■ 1, if the values ? (-} and ? (^) are defined for consecutive Farey fractions -, K then 
O ' 

&\ \q + q'J 2\'\qJ \q> 

for irrational x G [0, 1] function is defined by continuous arguments. This function firstly was 
(*C) \ considered by H. Minkowski (see. [T|, p.p. 50-51) in 1904. ?(x) is a continuous increasing function. It 
has derivative almost everywhere. It satisfies Lipschitz condition [2], [3]. It is a well-known fact that 
f-H ■ the derivative can take only two values - or +oo. Almost everywhere we have ?{x) = 0. Also 
'. if irrational x = [0; ax, a t , ...] is represented as a regular continued fraction with natural partial 
ch ! quotients then 

+J . 11 (_1 )n+l 
ctf . ?( x ) = + + 1 L) + 

' v > 2 ai_1 2 ai+a2_1 "' 2 ai+ --- +a " _1 

These and some other results one can find for example in papers [2],|4],|5j. Here we should note the 
t-h ■ connection between function l(x) and Stern-Brocot sequences. We remind the reader the definition 
^ of Stern-Brocot sequences F n , n = 0, 1,2, ... . First of all let us put F = {0, 1} = {y, j}. Then 
£C) ! for the sequence F n treated as increasing sequence of rationals = x ,n < ^i,n < • • • < XN{n),n = 
; l,N(n) = 2 n , x j>n = Pj, n /0j,n, (Pj,n, Qj,n) = 1 we define the next sequence F n+1 as F n+1 = F n U Q n+1 
• where Q n+ i is the set of the form Q n+ i = {xj- 1>n © Xj tTl ,j = 1, . . . , N(n)}. Here operation © means 
q ■ taking the mediant fraction for two rational fractions: f © § = fi§- The Minkowski question mark 
0\ function is the limit distribution function for Stern-Brocot sequences: 



7 W = lim #« 6 F » : « < *> 



^ . n^oo 2 n + 1 

H ' 

2. Notation and parameters. For natural numbers a±,...,at the notation (ai,...,a t ) 
denotes the continuant with digits ax, ...,a t . That is empty continuant is equal to one, 

(ai) = a x , (ai, at) = a t ■ (a u a t _ x ) + (ai, a t _ 2 ), £ > 2. 

For irrational x G (0, 1) we consider the continued fraction expansion 

1 



x = [0;a 1 ,a 2 , ...,a t , ...] 



1 

a 2 + • • • + 



a* + • 

with natural partial quotients a t . For breavity we use the notation 

x = [a\, ...,a t , ...]. 
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For the continued fraction under consideration the convergent fraction of order t is denoted as 
Pt/qt =Pt{x)/q t {x) = [ai,a 2 , ...,a t } (hence, q t = q t (x) = (a 1} a 2 , a t ),pt = Pt{x) = (a 2 , a t )). For 
an irrational number x we consider the sum S x (t) of its partial quotients up to t-th: 



We need numbers 



S x (t) = ai + a 2 + ... + at- 



Aj = , J = 1, 2, 3, (1) 



j + 2 + + 4j . 
0i = ^ , 3 = 1,2,3,..., (2) 

21ogA! 21og±±^ , 
log 2 log 2 

41ogA 5 -51ogA 4 _ 41og^-51og(2 + y^) _ i m+ (4) 
logA 5 -logA 4 -log v / 2 io g 5+^29 _io g (2 + V5)-logV2 
Also for n ^ 5 we need the number 

(„ + l) bg ^fi - log n+2+ ^+ i " 



(n 



1) log V 7 ^ - log "+2+V^+4n + 2 lqg 1+^5 



(n + l)lo g Ai -log// n 41ogAi-21og2 logn / /logn\ . 

~ Kl H 71 — h , n -> oo. (5) 



(n- l)log v / 2-log/i n + 21ogA 1 (log2) 2 n \^ " 

3. A result by J. Paradis, P. Viader, L. Bibiloni. In [5] the following statement is 
proved. 

Theorem A. 

1. Let for real irrational x G (0, 1) with K\ from (GJj one has 

s*{t) 

hm sup < K\ . 

t^oo t 

Then if?'(x) exists the equality = +oo holds. 

2. Let k 3 = 5.319 + be the root of equation 2 log(l + z) — zlog2. Let for real irrational x G (0, 1) 
one has 

hmmt ^ K3. 

t^oo t 

Then if l'(x) exists the equality t'(x) = holds. 

4. Our main results. In this paper we prove the following theorems. In Theorems 1-4 
below K\ is taken from (|3j) and n 2 is taken from (J4j) 

Theorem 1. 

(i) Let for an irrational number x there exists a constant C such that for all natural t one has 

S x (t)^ Kl t+^i + C. (6) 
log 2 

Then T(x) exists and = +00. 
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(ii) Let if>(t) be an increasing function such that lim 4 ^ +00 if>(t) = +00. Then there exists an 
irrational number 16 (0, 1) such that does not exist and for any t one has 

s m (t)^ Kl t+^+m- (7) 



Theorem 2. 

(i) Let for an irrational number x G (0, 1) the derivative ?'(x) exists and ?'(x) = 0. Then for any 
real function if> = ip(t) under conditions 

m >0, ,)( t ) = o(«),^oo 

there exists T depending on if) such that for allt^T one has 

max (S x (u) - K,u) > V2 log Ax -log 2 ^ (t) 
«<t log 2 

(nj T/iere exists an irrational x G (0, 1) smc/j £/iai = and for all t large enough one has 
Theorem 3. 

(i) Let for an irrational number x there exists a constant C such that for all natural t one has 

S x (t)>K 2 t-C. (8) 

Then exists and = 0. 

(ii) Let if>(t) be an increasing function such that lim 4 ^ +00 if) (t) = +00. Then there exists an 
irrational number x G (0, 1) such that ?'(x) does not exist and and for any t one has 

S x {t)>K 2 t-if){t). (9) 



Theorem 4. 

(i) Let for an irrational number x G (0, 1) the derivative 1'(x) exists and 7'(x) = +00. Then for 
any t large enough one has 

max (k 2 u - S x {u)) ^ (10) 

(ii) There exists an irrational x G (0, 1) such that = +00 and for t large enough one has 

K 2 t - S x {t) 200 y/i. 



From Theorems 1 - 4 we immediately deduce the following result which is stronger than the result 
announced by the first and the third authors in the preprint [6]. We should note that the statements 
of the next Corollary (and hence Theorems 1 - 4 ) improves Theorem A by J. Paradis, P. Viader 
and L. Bibiloni cited in Section 3. 

Corollary 1. 
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1. Let for real irrational x G (0, 1) one has 



r S x (t) ^ 
hm sup < Ki . 



Then ?'(#) exists and = +oo. 

2. There exists an irrational x such that 



hm = Ki 

t^oo t 



and l'{x) = 0. 

3. Let for real irrational i£ (0, 1) one has 



v ■ f S *® ^ 
hmmi > k 2 . 

t^OD t 

Then ?'(#) exists anc? — 0. 

4- There exists an irrational x such that 

y S x (t) 

hm = k 2 

t— >oo t 

and = +oo. 

Remark. It is possible to prove that for any A from the interval 

there exist irrationals x,y,z G [0, 1] such that 

lim M> = lim M> = lim M> = A 

t^oo t t^oo t t^oo t 

and = 0, ?'(y) = +oo but ?'(2;) does not exist. 

5. Results on numbers with bounded partial quotients. By E n ,n ^ 2 we denote the 
set of irrational numbers x from the interval (0, 1) such that in the continued fraction expansion 
x — [ai, Cb2, a t , ...] all partial quotients a,j are bounded by n: 

aj < n, Vj = 1,2,3,.... 

In this paper we prove the following three theorems about the values of the derivative of the function 
?(x) when x G E n . In theorems 5,6 below K n is taken from (). 
Theorem 5. 

(i) Let n ^ 5 and x G E n . Let for some constant C and for any natural t one has 

S x {t)^K n t + C. (11) 

Then exists and ?'(#) = +oo. 

(ii) Let ip{t) be an increasing function such that lim t _ >+0O ip(t) = +oo. Then for a given n ^ 5 
there exists an irrational number x G E n such that ?'(#) does no£ e:ns£ and for any natural t one has 

S x (t) ^K n t + ^(t). (12) 
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Theorem 6. 

(i) Let for x G E n , n ^ 5 the derivative exists and ?'(#) = 0. Then for t large enough one 

has 

m&x(S x (u) — K n u) ^ ; — . 

u^t K xK ' ' ' 160(n + 2) 10 

(ii) For a given n ^ 5 there exists x G E n such that = and for t large enough one has 

S x (t) — K n t ^ Yhn\ft. 



Theorem 7. Let x G E4. Then ?'(x) exists and ?'(x) = +00. 

6. Lemma about the derivative of the function ?(x). First of all we should note that the 
set F n consists of all fractions | G [0, 1] such that in the continued fraction expansion | = [ai, ...,a t ] 
one has a± + ... + a t ^ n. As for the set Q n = F n \ F n _i it consists of all fractions | G [0, 1] satisfying 
the condition a\ + ... + a t = n. 



For a real x = \a±, .... a r , ...) we consider two convergents = [ai, a r -i] and — 
As ' 



Pr-l Vr_ 

Qr-1 It 

see that 



<Jr<J 



- — and fractions are consecutive elements from F n (where n = a\ + ... + a r ) we 

(13) 



? (tr) - ? ( 










QrQr-l 




Pr-l Pr 








9r--l 9r 







In this section we generalize the equality ([TBI) . 

We must do another useful observation. Let be two consecutive elements of F n and x = 

[a\, ...,a t , ...} G (^°,^ 1 ). Consider the fraction ^ = ^°©^ 1 G F n+ i (notation © is defined in Section 1) 
and suppose In this situation one of the two fractions £°, lie on the same side from x with 

£. Then the fraction on the opposite side must be a convergent fraction to x. 

Lemma 1. For an irrational x = [ai, a t} ...] G (0, 1) and 5 small enough there exists a natural 
r = r(x, 5) such that 

?(x + 6)-?(x) g r q r -i ( . 

Proof. It is enough to prove Lemma 1 for positive 5. Define the unique natural number n such 
that F n n (x,x + 5) = 0, F n+1 n(x,x + 5) = £. So (x,x + 5) C (C ,^), where £° = = fr 

are two successive points from the finite set F n . Then £ = £° © £ x = ■ We see that £ and 
£ x both lie on the same side from x. Then as it was mentioned above one can easily see from the 
Farey tree construction that for some natural t will happen £° = pt(x)/q t (x) — Pt/qt- At the same 
time rationals £ and £ x must be among convergent fractions to x or intermediate fractions to x 
(intermediate fraction is a fraction of the form > 1 ^ a < Ot+i)- 

Define natural z to be minimal such that either £_ = £° ©£ © „. © £ G (x, £ ) or £ + = £ x ©£ © „. © £ G 

+ 5). Then = £° ©£© . .. ©£ ^ x and £++ = £ 1 ©£© . .. ©£ ^ x + 6. As points 

2-1 z-1 

£ <£_<£<£+< £ ++ are successive points from F n+z+ i and ?(x) increases, we have 

' < min{?(£ + ) -?(£), ?(£)-?(£-)} <?(x + 5)-?(x). (15) 



2n+z+l 
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As 5 is small we can suppose that n > 1. So q° ^ g 1 . Then there may be two opportunities: 
g° > q 1 (case 1) and g° < q 1 (case 2). 

Case 1. In this case we have q t = g° > g 1 . We see that £° = g G F n \ F n _i but £ x G -F n _i. 

So n = ai + ... + a t . Then for some fraction g G -F n _! we have g © |r = and g, lie on the 
same side from x. So (as it was mentioned above in the beginning of Section 6) from the Farey tree 
construction we see that £ 1 = is also a convergent fraction to x. So 

5 < — *— . (16) 

ftft-i 

We should consider two subcases: a t+ i = 1 (case 1.1) and a t+1 > 1 (case 1.2). 

Case 1.1. Here we have a t +\ = 1 . So £ = pt "*" Pt ~ 1 = ^i±±. Now we must look for the natural 

c+i s qt+qt-i qt+i 

number z defined above. It may happen that z = 1 (case 1.1.1) or z > 1 (case 1.1.2). 

Case 1.1.1. Here from (TT5l) we see that ?(x + 5)— l(x) ^ an d together with (TTBl this leads 
to the inequality 

?(x + 5)-?(x) > gtot-i _ mt-i (l7) 

§ ^ 2 n + 2 2 ai+ - +at+2 ' 

Case 1.1.2. Now z > 1. From the Farey tree constructing process we see that z ^ a t+ 2- As 
(x, x + 5) C (£ , £++) we see that 

1/1 1 \ 

5 ^ £-£__) = — 7 TTT" ^ + 7 7T7 : 7— < 



q t + q t -i \(z- l)(q t + q t -i) + q t -i (z - l)(ft + qt-i) + qtj (z - l)g t +i 
Here we use the fact that fractions £ are successive elements from F n+Z and 

K++ - ei = 7— — 777 — 7^— — 7^ — 7> le- - ei 1 



(ft + 9t-i)((* - l)(ft + ft-i) + Qt-l) " (ft + Qt-i)((z - l)(q t + g t _i) + g t ) 

We apply (JUJ) to get 

+ (f - l)ft 2 + i > ^ft 2 + i 



2ai+...+a t +z+2 ^ 2 a i+---+ a «+i+ 2 + 3 

As 2 ^ 2; ^ a*+2, a*+2ft+i ^ ft+2/2 and the function decreases we see that in the case 1.1.2 the 
following inequality is valid: 

?(x + 6)-?(x) > ft+2ft+i (1 v 

£ ^ 2ai+...+a t+ i+a t+2 +4 ' V J 

Case 1.2. We have a t+1 ^ 2 so z = 1 and £_ = fgjjg G Now from (EE]) and (EES) we 

deduce that 

?(x + 6)-?(x) > ftft-i _ ftft-i , 1q h 
^ ^ 2 n + 2 2 ai+ --- +at+2 ' 

Case 2. In this case we have q t = q° < q 1 . We see that £ x G F n \ F n _i and £° = ^ G F n _i. So 
in the case 2 we see that n — a\ + ... + a t + 1 with some I < a t +i- We can establish the inequality 

6 < -L (20) 
ftft 

Consider the convergent The fraction f 1 is an intermediate fraction to x. It lies between £ and 
£/ = Si=L_ Define / from the condition = £' ©£ © ... © £°. So g 1 = g t _i + ig t . Moreover we see that 

at+i ^1 + 1^2. It may happen that J*±i = = £ (case 2.1) or g^- ^ £ (case 2.2). 



Case 2.1 Let = £. Then n = ai + ... + a t + a t+1 — 1 and Z = o t+ i — 1. It may happen that 
z = l (case 2.1.1) or z > 1 (case 2.1.2). 

Case 2.1.1. Note that q 1 + q t = qt+i = at+iQt + Qt-i and so q 1 = q t +\ -q t > (at+i - 1)?* + ft-i ^ 
qt+i/2 as a i+ i ^ 2. From (|20|) and (fT5|) we see that 

?(x + ^)-?(x) q t q t+1 q t q t+1 

§ ^ 2™+ 2 2 ai +---+ a *+'+ 3 ^ 2 ai +---+ at + a <+ 1+2 ' 

Case 2.1.2. Here we have 2 ^ z ^ a t+2 + 1. As in the case 1.1.2 we have 

1/1 1 \ 2 4 

<5 < C++ + £ £— _ + ^ + ^ _ +ql J < ^ _ ^ ? 2 +i < zg 2^ ■ 

From this inequality and ( 1201) we see that 



?(z + > zg 2 +1 > (at+2 + l)g f 2 +i > (at+2 + l)g f 2 +i > <ft+2g*+i ^ 



£ 2 n +' z + 3 2™+ a t+2+ 3 2 a l+---+ a *+l+ a t+2+ 2 2 a l+---+ a i+l+ a *+2+ 2 ' 

E£±i ^ 2^±4. So in this case 

gt+i ' "Jt+g 1 Sgt+g 1 



Case 2.2. We have Sa± ^ So in this case fe*±£ = £_ e (x,£) and z = 1. We see from 



2M and (113) that 



?(x + 5)-?(x) gtg 1 



5 2™+ 2 ' 
As t- = 'pt+pt-i an( j n = a _j_ _|_ fl ._j_j we see that 

g 1 lqt+qt-i 11 c 

+ > lq 2 t q t+1 q t 

§ ^ 2ai+...+a t +l+2 ^ 2 a i+---+ a t+ a «+i+ 3 ' 

Now we pick together the results of the cases 1.1.1, 1.1.2, 1.2, 2.1.1, 2.1.2, 2.2 (that is the 
inequalities fllT|18jl9l21|22j23f) ) to get the statement of the lemma. Lemma 1 is proved. 

Lemma 2. For an irrational x e (0, 1) and for 5 small enough there exists a natural r = r(x, 5) 
and such that 

?(* + *)-?(*) < g, 2 + i (24) 

Proof. It is enough to prove Lemma 1 for positive 5. We use the notation £°, = = 

|r> £)£-)£+>£ > £++ and z from the proof of Lemma 1. As points £ £ ++ are 

successive points from F n+Z+1 and ?(x) increases, we have 

?(x + = _±_ (25) 

Consider two cases: G (x, £) (case 1) and ^ (^,0 but then £ + e (£, x + 5) (csae 2). 
Case 1. Here we have 5 > £ — It may happen that z + 1 (case 1.1) or z > 1 (case 1.2). 
Case 1.1. Let z = 1. Then £_=p/q,q = z m qt + q t -i ^ &+1, 1 ^ %fi,6 = (p-Pt)/(q- Qt), 
n + 2 = ai + ... + a t + z* and 

^>C~C- ^ 7 1 , ^ ' 



(q - ?t)g " (z* + 1) 2 ^ 2 ' 

We take into account (l25l) to see that 

?(s + *)-?(*) (g. + l) 2 g 2 = (g. + l) 2 g 2 g 2 , , 

$ ^ 2 n + 2 2 ai +---+ at+z * ^ 2 ai +-+ a *~ 2 ' 
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Case 1.2. If z > 1 then £ = p t+x /q t+x , = p t+2 /q t+2 ,z = a t+2 + 1, n + 1 = a x + ... + a m and 



(zg m + gt)g m (z + l)g 2 +1 ' 

From ( 1251) we see that 

?(x + 5)-?(x) (z + l)g 2 t+l = (z + l)q 2 t+l q 2 t+l 

ft ^ 2n+z-l 2 a i+---+ a *+i+ z ^ 2 ^ 2 ai +---+ at + 1 ~ 2 ' 

Case 2. Here we have z ^ a t+ 2, £ = pt+i/qt+i, n + 1 — a x + ... + a t+x . Now we deduce 

5>e+-e^ 7 ~ tt — ^ 1 



(zq t+x + q l )q t+ x (z + l)g t 2 +1 
(remind that q 1 < q t+ i is the denominator of £ 1 ). From (l2~5|) we see that 

+ < (g + i)g f 2 + i = (g + i)g f 2 + i < qhi , , 

$ ^ 2-n+z-i 2 a ~t+---+ a t+i+ z - 2 ^ 2 a i+---+ a *+i -2 ' 

In any case (1241) follows from (|26l) . (f2~T|) or (l28l . Lemma 2 is proved. 

7. More notation. In the sequel small letters a, 6, c will be used for natural numbers. By 
capital letters A, B, C, ... we denote finite sequences of natural numbers. For 

A = a x , a 2 , df-i, Q>t 

we use the notation 

A = a x , a 2 , a t _ x , a t , A = a t , a t _i, a 2 , a x . 

If a sequence A = a x ,...,at appears in a continuant expression or in a continued fraction expression 
it means that we should replace it by the consecutive block a x ,...,a t of natural numbers aj. For 
example for A = a x , . . . , a t ; B = b x , . . . , hi ; X = x x , . . . , Xj and Y = y x , . . . , we have 

(a,b,A,B,c,X, Y) = (a,b,a 1} ...,a t ,b x , ... } bi,c } x j} ...,x x ,y x , —,yk) 

and 

[a,b,A,B,c, X, Y] = [a, b,a x , ...,a t ,b x , ...,bi,c,xj, ...,x 1 ,y 1 , ...,y k }- 
For a sequence A = a x , a 2 , a t _ x , a t we define 

A- = a 2 , cit-i, Qt, A = a x , a 2 , a t - X . 

So 

[Al ~ (A) ' [Al ~ (A) 

and if x = [a x , a 2 , a t , ...] then 

Pt _ Pt(x) _ (a 2 , ...,a t ) g t -i _ qt-i(x) _ (a x , a t - X ) 
q t q t {x) (ai,...,a t )' q t q t (x) (a x ,...,a t ) 

Also in the case when A is an empty sequence we put (A) = 1 and (AJ) = (A~) = [A] = 0. 

This notation is convenient to work with some identities involving continuants and continued 
fractions. We make use of the well known (see [7]) identity 

(X, Y) = (X) ■ (Y) + (X-) ■ (YJ) = (X) ■ (Y) ■ (1 + [X] -[Y]). (29) 
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8. Inequalities with continuants: unit variation. 

Let sequences A, B, C be fixed. Consider a natural number r ^ 2. For aeN, a^r — lwe put 
b = r — a. So 

a + b = r. 

We define function 

F(a) = F A ^ c . T (a) = (A, a, C, b, B) = (A, a, C,r - a, B). 

Lemma 3. Let a,b ^ 1. Let n e N be an upper bound for the maximal element among all the 
sequences A, B, C and integers a, b. Suppose [A] ^ 0, 1. 

1. Let a 7^ b. Then 

F(a) 16{n \ 2)3 ) F(a + sign((a - b)). 

2. Leta = b. Then 



F(a) > [} + 16(n + 2)2 J min{F(a _ 1); F{a + 
3.Leta = b, [C] = [C]. Then 

F(a) + Y^r^j max{F(a - 1), F(a + 1)}. 

Corollary 2. Zet a, b ^ 1. Zei n be an upper bound for the maximal element among all the 
sequences A, B, C and numbers a, b. Suppose [A] ^ 0,1. Then 



F(a) > \ 1 + 16(n + 2)3 ) min{F(a - 1} ' F(a + 

Definition 1. Let aj ± 1 ^ 1, a 3 • =|= 1 ^ 1. We define the procedure 

ai, ...,ai, ...,a i5 ...,a t \-> a 1} a; ± 1, a, =p 1, a t , i<j 

as a unit variation of the sequence a\, a^, Oj, a t . 

Remark. Let a sequence a*, a£ is obtained by a unit variation from the sequence ai, a*. 
Then for any 7 ^ t one has 

^(ai, a 7 ) ^ (a*, a*) ^ 2(ai, a 7 ). 



(This Remark follows from formula ( 1291) .) 

Proof of Lemma 3. We apply (1291) to see that F(a) is a quadratic polynomial in a. 

F(a) = (A, a) (C) (r - a, B) + (A) (C_) (r - a, 5) + (A, a) (C") (B) + (30) 

where does not depend on a. Note that 

(A, a)(C)(r -a,B) = (A)(B)(C)(a + [A])(r - a + [B]), 



9 



(A)(C_)(r -a,B) = (A){B){C)[C](r -a+[B]), 
(Aa)(C-}(B) = (A}(B)(C}[C}(a+[A}). 

Put 

B=\$)- [A] - [C] + [C]. 

Now (|30l) changes to 

F(a) = (A)< J B)(C')((T + 0)a-a 2 ) + Wi, (31) 

where W\ does not depend on a. 

We want to obtain an upper bound for \6\. We see that [S],[A],[C],[C] G [0,1]. Moreover n 
is an upper bound for the elements of the sequence A. So from the condition [A] ^ 0, 1 we have 

4^ < [A\ ^ i - 

n+l ^ L J ^ ra+2 

Note that in the case [C] = [C] we have 

l«l < 1 - ^ (32) 
In the case [C] ^ [C] we have the inequality 

W<2-^2- (33) 

From ( 1291) we see that 

(A, a ±1,(7,6^1,5) < 16(A) (5) (C> (a ± l)(6=Fl) < I6{n + l) 2 (A) (B) (C) (34) 
as 2 ^ a, 6 ^ n. Now 

www 16(n+ l) 2 16(n+ l) 2 V ; 

From ( l3Ti ) with £ G {—1, +1} we have 

F(a) = F{a + e) + (A)(B)(C){e{a - b - 6) + 1). (36) 
Now we substitute ( 1351) into the last inequality and obtain 

Let a 7^ 6 and e = sign (a — b). Then by (1331 ) we have 

e(a - 6 - 9) + 1 = la - 61 + 1 ± 9 ^ 2 - |0| > . 

So we have 

F(a) 16{n \ 2)3 ) n* + sign(« - &)) (37) 

and the first statement of Lemma 3 is proved. 
Let a = b. Then 

f < >K 1 + iirw) F(a+e) (38) 
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Now we choose e to satisfy — s6 ^ and obtain the second statement of Lemma 3. 

Now we must consider the case when in addition to a = b we suppose [C] = [C]. In this case 
from (EHD and (J32j it follows that 

Lemma 3 is proved. 

We need an improvement of Lemma 3 in the case a ^ 4 < 5 ^ b. 
Lemma 4. Let a^4<5^6 = r — a, a + 2%en 

„ , \ 385 „ . . 
F(a + 1)>—F(a). 

Proof. We follow the arguments of the proof of Lemma 3. As a ^ 4 instead of the inequality (1341) 
we see that 

F(a) ^ 16(A)(B)(C)ab ^ 646 (A)(5)(C). 
So instead of (l3Tp7l) (e = -1, 9 ^ -2) we get 

F(a + 1) = F(a) + (A)(B)(C) (b -a + 6 + l)> F(a) (l + 1 - - 1} ) > |^F(a) 

as b ^ 5. Lemma is proved. 
Define 

U(t, s) = {(a 1; a 2 , at) : a, G N, a x + a 2 + ... + a t = s}, 
U n (t, s) = {(ax, a 2 , a t ) : a^ G N, aj ^ n, a x + a 2 + ... + a t = s}. 

Lemma 5. 

1. The minimal value of the continuant 

(1, 1, ai, a 2 , a t ) = (2, a x , a 2 , a t ), (ai, a 2 , a*) G £/„(t, s) 

attains at the sequence Q = ai,a 2 , ...,a t swc/i that not more than one element aj differs from 1 and 
from n. 

2. The maximal value of the continuant 

(1, l,ai,a 2 , ...,a t ) = (2, ax, a 2 , a t ), (ax, a 2 ., .., a t ) G E/(t,s) 

attains at the sequence P = ax, a 2 , a t such that for every i,j G {1, 2, t} one has ja, — | ^ 1. 
Proof. 

1. Suppose the minimum attains at a sequence with some elements ai,aj G" {l,n},i < j. We put 
a = ai, b = aj , t = a + b and apply Corollary 2 to see that 

(2, a lf ai, aj, a t ) > min{(2, a x , a; - 1, aj + 1, a t ), (2, ax, a { + 1, a,- - 1, a t )} 

and this is a contradiction as 

(ai, a» - 1, aj + 1, a t ), (a x , a» + 1, a^ - 1, a t ) G £/„(£, s). 

2. Assume that the conclusion is not true. Then we take one of the shortest subsequence 
ai,a i+1 , ...,aj of P such that |a$ — | ^ 2. Suppose a^ > without loss of generality. Put a = 
ai — l,b = aj + l,r = a -\- b. 
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If a > b we have a, b ^ 2, sign(a — 6) = +1. So we apply statement 1 of Lemma 3 and obtain 

(2, ai, a, - 1, a, + 1, a*) > (2 a t ). 

So (2, ai, aj, a,j, at) is not maximal. 

If a = b we make use of the fact that the considered subsequence ai,a i+ i, ...,aj is the shortest 
one. We have 

— — ■■■ — %-l = — 1 = + 1. 

So for the sequence C = a^+i, aj+2, %-i we have [C] = [C]. Moreover A = 2, ai, aj_i is such 
that [A] ^ 0, 1. Now we can apply statement 3 of Lemma 3 and it follows that 

(2, ai, Oj - 1, a, + 1, a t ) > (2, ai, a u a,-, a t ). 

We see again that (2, ai, a^, at) is not maximal. 
Lemma 5 is proved. 

We need the following supplement to Lemma 5. 
Lemma 6. 

1. For any sequence (ai, 02, at) G £/„(£, s) one has 



(l,l,ai,a 2 ,...,at) ^ (l+ J x min (l,l,6i,6 2 ,...,6 t ), (39) 

\ lb(n + 2j' ;i / (61,62, ...,&t)et/„(*>«) 

(Ti = (Ji(ai, a 2 , a t ) = ^ min(a j - 1, n - a,-). (40) 

i=i 

Le£ i/ze maximal continuant with elements from the set U(t, s) contains elements a = 4, b = 5. 
Then for any sequence (ai, 02, a t ) G U(t,s) one has 

(385\ ~~ 
— x max (1,1,61,62, ...,6t), (41) 
004 y (61,62,— ,bt)€U(t,s) 

where 

t 

0-2 = o- 2 , t = 0-2(01,02, ...,a t ) = y^mindaj - 4|, |aj - 5|) (42) 

j=i 

Proof. 

To prove Lemma 6 we observe that we can obtain the sequence with relatively minimal (maximal) 
continuant from any given sequence (ai, a 2 , a t ) G U n (t, s) (or G U(t, s)) by successive applications 
of the unit variation procedure (see Definition 1). Here we must use only those unit variations for 
which the value of the continuant decreases (increases). From the proof of Lemma 1 we see that it 
is possible to do indeed. 

Now we prove the statement 1. Note that for 1 < z < n the following inequality is valid: 

I min (2: — 1, n — z) — min(,2 — 2,n — z + 1)\ ^ 1. 
When a pair of elements a^, aj is replaced by the pair Oj — 1, a,- + 1 we have 

|<7i(ai, ...,aj - 1, ...,a-j + 1, ...,a t ) - <7i(ai, ...,a u ...,a t )\ ^ 2. 
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After we have made all necessary unit variations we come to the minimal continuant (1, 1, a*, a 2 , a£) 
where all elements but one are from the set {1, n}. This exceptional element (if exists) must be greater 
than 1 and less than n. Hence 

^ a 2 , ••■) a t ) ^ n /2- 

Now we see that the number U of unit variations (used to get from the initial continuant the minimal 
one) is not less than the number U' of unit variations for which the sum o"i(ai, at) strictly decreases. 
So 

rj > rj, > q-i(ai,-.,Qt) -n/2 
" 2 

Each unit variation enlarges the continuant by the factor ^1 + w ^ +2 yA 1 as it was shown in Lemma 
3. The statement (|39l) follows. 

Now we prove the statement 2. Note that 

| min(|2: — 4|, \z — 5|) — minQz — 4— l|,|z — 5 — 1|)| ^ 1. 

When a pair of elements Oj, aj is replaced by the pair + 1, aj — 1 we have 

\a 2 (ai, ...,di + 1, ...,a i - 1, ...,a t ) - a 2 (a l , ...,a i; ...,a i; ...,a t )\ ^ 2. 

For the maximal continuant (1,1, a\* } a 2 *, a**) we have obviously 

So the number of the unit variations used in the process of getting the maximal continuant is not 
less than a 2 (ai, a t )/2. 

Note that we know that the maximal continuant contains of digits 4, 5 only. So given sequence 
ai, a t from U(t, s) we may assume that some of digits aj are ^ 4 meanwhile some of digits aj are 
^ 5. Moreover to obtain the sequence with the maximal value of the continuant from the sequence 
ai, a t we may use the unit variation procedures with replacing digits (a, b) \— > (a+1, b— 1), o + l ^ 
6—1, a ^ 4 < 5 ^ 6 only. Now (1411 follows from Lemma 4. 

Lemma 6 is proved. 

9. Inequalities with continuants: substitutions. Put a = 2. In this section we consider 
three sequences A = ao, ai, a^; -B = &i, 6 r and C = ci, C2, c&. Define 

IT = (A, C,.B), a = a(A, B, C) = (c x - c k )([A] - [B]), * = *(A, B, C) = (A, C, B). (43) 

We suppose n to be the maximal element among the elements of the sequences A, B, C. 
Lemma 7. Let a = at(A, B, C) ^ 0. Let w, r ^ 1 and a w ^ b\ or r ^ 2, a w _ 1 ^ b 2 . Then 

1 / ^ x sign ( a ) 



1 + 4(^T2F«UJ <2 ' 

Remark. Obviously Lemma 7 remains true in the case when B is an empty sequence and A, C 
are nonempty as formally [B] =0. 

Proof. It follows from and (X) = (X) that 

k = (A)(c)(s) + (^-)(c_)(s) + (i4)<c-)<a_) + (a-)(ci)(s_) 

and 

*(4B,C7) = (A)(0)(B) + (A-)(CT>(B> + (A)(CJ)(B.) + (A-)(CI)(B_) 
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that 

K - * = (A){B)(C)([C] - [C])([A] - [B]). (44) 
As a(A, B, C) we see that sign(ci — c k ) = — sign ([(7] — [C]). So 

sign(^ - A) = +sign(a(A, B, C)). 
We should take into account inequalities 

*<(A)(B)(C)^K (45) 

*<(A)(B>(C)<* (46) 

and 

_ < - < i, ^<l[5|-[3ll<i. W 

The upper bounds here are obvious. We give our comments to the lower bound from ( |47l ). As c\ ^ Ck 
we have 

\[C] - [C}\ > mm f-J- - , - , * , ^ = ? ■ ^ , ? , -r, , ^ £ ' 



i^n \c+l c + 1 + 1/(ti + 1) / (n + l) 2 (n + 1 + l/(n + 1)) (n + 2) 3 ' 
If a w 7^ 6i by the similar reasons we have 

\\A}-\B}\> 1 



(n + 2) 3 ' 

If a w = b\ but a^_i 7^ 6 2 we see that 

'■-11- B'\\ > mill I -, )> ' 



1; 



^,%_i<n + l/(a m _i + l/(n + 1)) a w + l/a„,_i/ (n + 2) 5 

and d47j) follows. 

If sign(a) = +1 we deduce from (1441) the following inequality: 

1< £ = 1 (^>(g><c>([g]-[g])([t4:]-[^]) 

a: a 



Now from the last formula and (1451)471) we have 



1 * 

< — ^ 2 



4(n + 2) 8 A 

and Lemma 7 is proved in this case. 

If sign(a) = —1 from (l44j) we have the following inequality: 

A (A)(i?)(C)([C r ]-[C])([ < A]-[B]) 
* f(i,B,C) 

Now from the last formula and (1461)471) we have 

1 A 

1 + 4(n + 2) 8 < ¥ ^ 2 
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and Lemma 7 is proved. 

Remark. Lemma 7 is close to the inequalities considered in [7], [8]. Equalities similar to (1441) 
were considered in [TO] . 

We consider a sequence D = di, ...,dj of the length t. Suppose that h\ < h 2 < ... < hf = n = 
max^i^t di are all different elements of the sequence D. Define 

r v = r v (D) = #{i : d { = u} ^ 0, v = 1, 2, n. 

Of course r v ^ 1 iff u = hj for some j. Let 



7T 



1 2 ■■■ t 

?r(l) tt(2) ■■• 7t(» 



be a substitution. 

The following lemma was announced in [9| without a proof. Here we give a complete proof. More 
general setting was considered in [7]. 

Lemma 8. For a given D the following equality is valid for the maximum over all substitutions: 

max(l, l,d n (i), d„( 2 ), ■ ■ -,d^ t )) = (1, 1, 1, 1, 2, 2, . . . ,?v^_n). 

Proof. Consider any sequence a±, ...,a t of natural numbers such that a, > aj with some i < j. 
Let aj*, aj* be two elements of this sequence such that a,* > aj* with maximal value of the difference 
j* -i*. Then 

aj*_i ^ a^* < aj* ^ a>j*+i- (48) 

(Of course it may happen that i* = 1 or j* = t. Then aj*_i = 1 or the sequence B below is an empty 
sequence.) Put 

K=(2, ai ,...,a t ) = (A,C,B), 

where 

A = 1, 1, ai, Oi*-i; B = aj*+i, at, C = a.j*, ...,aj*. 
From f l48l) it follows that for a(A, B, C) defined in (1431) we have 

a(A, B, C) = fa. - aj*)([A] - [B]) > 0. 
Now from Lemma 7 we see that 

(A, C, B) = V(A, B,C)> K = (A, C, B). 

But the sequence A, C ,B may be obtained from the sequence a±, a t by a certain substitution. So 
for any sequence a\, a t with an inversion a^ > a^i < j we can find a permutation ir which enlarges 
the continuant (oi, ...,a t ). Lemma 8 is proved. 

We need a supplement to Lemma 8 in the case when the sequence D consists of elements 4, 5 
only. 

Lemma 9. Let D consists of elements 4, 5 only. Then 



(l,l,d 1 ,d 2 ,...,d t ) ^ ( 1 + — j (1,1,4,...,4,5,..,5) 



IT, 
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where 

t-i 

P = pt = p(di, d 2 , . . . , d t ) = - - 1. (49) 

j=i 

Proof. By means of the substitutions from the proof of Lemma 8 one can construct from the 
initial continuant (1, 1, d\, d 2 , ■ ■ ■ , d t ) the maximal one. After a substitution from the process initiated 
by the proof of Lemma 7 the sum 

t-i 

Y^\d 3 -d J+l \ (50) 

3=1 

decreases by 2. For the maximal continuant the sum ( 1501) is not greater than 1. So the number of the 
substitutions applied is not less than p/2. Each substitution enlarges the continuant by the factor 
(l + as it was shown in Lemma 7. Lemma is proved. 

Lemma 10. Let for the sequence D under consideration we have hi — 1 and r\ ^ t/2. Then the 
following equality is valid for the minimum over all substitutions: 

min(l, 1, g^i), dn(2), ■ ■ ■ , d w ^) = 




2+n— T2 — r n 2r2 elements 2r$ elements 2r n elements 



Proof. First of all we prove that if a substitution a%, ...,at of the sequence D give the minimal 
value of the continuant (1, 1, a±, at) then among every two consecutive elements a*, ai+i at least 
one element is equal to 1. 

Suppose it is not so and we have two consecutive elements eij*, aj* + i > 1. As r 1 > t/2 we observe 
that there exists a pair of consecutive elements ai, ai +l = 1, 1. So 

1, 1, ai, a t = 1, 1, ax, 1, 1, cfy+2, ■ a-i*, a i*+2, ■ a* 



or 

1, 1, ax, at = 1, 1, ax, Oj*, ctj*+i, Oj*+2, o>i-i, 1, 1, <^+2, , a*- 
We consider only the first opportunity as the second one is similar. Put 

A = 1, 1, ax, a>i-x, lj -6 = aj*+2 ; ■••> a t] C = 1, ai+ 2 , a^. 
For a(A, B, C) defined in (S3D we have 

a(A5,C) = (l-a,*)([ < A]-[5])<0. 

Hence 

(l,l,ai,...,a t ) = (A, C, B) > V(A,B,C). 

So the permutation ai, a$ does not give the minimal value of the considered continuant. We came 
to the conclusion that the minimal continuant must be of the form 

^' 1 'iu^l3-' ai ',ij_ > ^l3-' a 2 ? ---^ a^_ 2 , l^^l, l^^l), aj ^ 2, j = 1,2, ...,w, 

U Vl V 2 Vw-2 V w -1 v w 

(51) 

where w = r 2 + ... + rf, Vx + ... + v w + u — r x , and Vj ^ 1, 1 < j ^ w — 1. 
Now we shall show that Vj = 1 for all j G {1, w}. 
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First of all we shall show that Vj ^ 1 for all j. Indeed if Vj ^ 2 for some j we put 
A = 1,1,1^^1; B — 1, aj+i, l^^J., a w , l^^l; C — ai, l^^l, a 2 , l^^L, l^^J, 

U v j + l v w V\ V-2 v j — l 

Then 

a(A,B,C) = (a 1 -l)([A]-[B])<0 

and by Lemma 7 we have 

(A,C,B)>*(A,B,C). 

So (A, C, B) is not minimal. 

We show that ^ ^ 0. This statement is obvious in the case w — 1. Suppose w ^ 2. Then if 
v w = put 

A = 1, 1 , 1 , „. , 1 , ai; C = 1, a2, 1, a w _2, 1, 1, a w 

and .£> define to be the empty sequence. Now 

a(A,B,C) = (1 -a w )\A] < 

and again by Lemma 7 we se that (A, C, B) is not minimal. 
We have proven that the minimal continuant is of the form 

(1,1, ,ai,l,a 2 ,l,...,a t0 _2, 1, a^_i, 1, a^, 1), ^ 2, j = 1, 2, w, w = r 2 + ... + r n . (52) 

ri— r2— r„ 

To finish the proof of Lemma 10 we must show that in the minimal continuant Oj ^ aj for i ^ j. 
Suppose that for some i ^ j one has a, > a^-. Let a^*, aj* be two elements of this sequence such that 
> aj* with maximal value of the difference j* — i*. Then as in the proof of Lemma 8 we have 

Oj*_i aj* < Qj* ^ Oj*^-i. 

We take 

A — 1, 1, ai, 1, aj*_i, 1; 5 = 1, 1, C = a^*, 1, aj* + 2l, 

Then 

a(A,B,C) = ( ai * -aj*)([A] - [B]) < 

as [A] < [B]. Again from Lemma 7 we see that (A, C, B) is not minimal. So we have proven that 
Oj ^ aj for all i ^ j. Lemma 10 follows. 

We also need a supplement to Lemma 10 in the case when the sequence d±,...,d t consists of 
elements l,n only. First of all given a sequence of partial quotients di,d 2 , ■■■■,d t we apply certain 
consecutive substitutions to obtain a sequence d*, d%, d* t such that for any i either d* or d* +1 is 
equal to 1. We may take a certain type of this procedure to ensure that the sequence d^d^, ...,d£ 
depends on the initial sequence d±, d 2 , d t only. 

Lemma 11. Suppose that the conditions of Lemma 10 are satisfied. Moreover suppose that the 
sequence di, ...,d t consists of elements l,n only. Then we have 



Jl, 1, di, d 2 , . . . , d t ) ^ ( 1 + ^ n + 2 y j min(l, 1, d w{1) , d n{2) , <**(*)). 
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where 

, t-a r, _ , 

w = w(d l ,«i ai ...,*)= £ ^,d i+1 )+-^(l-5(d*,d* +2 ))-l, 5(a,6)= ,a " ' (53) 

Kt-ud^ ^ i=i l U ' a ^ 6 ' 

Proof. We see from the proof of Lemma 10 that we can obtain the minimal continuant from a 
given continuant in the following manner. First of all we apply substitutions to ensure that among 
two successive elements one element is equal to 1. For each permutation of such a kind the sum 

E S ( d hdj+i) (54) 

decreases by 1 (remind that all dj ^ 2 are equal to n). After several substitutions we come to 
a continuant of the form (l5Pj) and the sum (1541) will be equal to zero. So we have used exactly 
^„-^ t _ 1 . d S(dj, dj + i) substitutions on this stage. The sequence di,...,d t is transformed now into 
the sequence d*, d%. 

Then we use substitutions to pass from a continuant of the form ( 15T1) to a continuant of the form 
f|52l) . During this process the sum (|54l) does not change and remains equal lo zero. As for the sum 

t-2 

J> cfJ +3 )) (55) 

we have the following observation. After each permutation this sum now decreases by 2. For the 
minimal continuant the sum (1551) is less or equal to 1 (there is not more than one nonzero summand 
corresponding to the first element which is not equal to 1). So we have used u = u>(di, d%, d t ) 
permutations to pass from the initial continuant to the minimal one. Each permutation adds at least 

a factor ^1 + 4(n ^_ 2 )8 ) by Lemma 7. 
Lemma is proved. 

10. Some estimates. Consider for irrational x the continued fraction expansion x = 
[a\, a 2 , at, ...]. For any naturals k,t we define 

Wk{t) = #{j < t : a j ^ k}, r k (t) = w k (t) - w k+x {t) = #{j ^ t : dj = k}. (56) 

Lemma 12. Suppose that for some t for an irrational number x = [a\, a 2 , ■■■(hi ■■■) we have 
2ri(t) ^ t. Then for n = n{t) = max^a, one has 



(2,a h ...,a t )>^fl(^) . (57) 



10 \X { 

k=2 v 1 



r k (t) 



where Ai and fi k are defined in ^J\), (TJ|) respectively. 
As A^ = Hi and w n+ \(t) = we see that 

Obviously fi k +i > Hk- So we immediately obtain 

Corollary 3. Under conditions of Lemma 12 one has for any natural N ^ n the following 
inequality 

vt N / ,. \ ™k(t) 
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Proof of Lemma 12. By Lemma 10 we see that 

(2,a h ...,a t ) ^ ( i^ii ' ■ L ' 2 '- - -' 1 ' 2 , '-' - L ' w ' ti ) 

1+t— 2(r2+...+r n ) 2r2 elements 2r n elements 

with 7j- = rj(t) ^ 0. Now we apply the formula (A, B) = (A)(B)(1 + [A][B]). Note that in the case 

(A] = [h k ,l,...], [3] = [l,h k+1 ,...] 

one has 



So 



/i fc + l h fc+1 1 + l//ifc+i /ifc+i + 1 /ifc+i + 1' 



Z- 1 ^ +2 

(2,a 1 ,-,a f )^J] ^ +1 + i x( 1^ ) ( 1, 2, 1,2 ) ■■■( !, n, ,1, n ) 

^ — ^ 1+t— 2(r2+...+r n ) 2r2 elements ^ r h fe elements 



n h k+i i 1 x < 1 ) x n< 1 ' ^ -i^ ^ ■ ^) 

7 1 Tv-f-l "V , -V 

One can easily see that 



k ~ 1 l+t-2(r 2 +...+r„) fc_2 2r k elements 



!,...,!) ^ A'f 1 . (59) 



i 



Also one can see from the continued fraction arguments that 



(iWii) = "I 1 — ((1 - A*;M + (/^ - l)^7 r ) ^ J 9 + ^^ J " A$ > (l " 7) ' 4? (60) 
A** — A^i 2Vr + 47 V 3/ 



2r elements 

where fij is defined in ([2j). Moreover 



^ h k+1 + 2 -p, fe fc+1 - 1 yrA_n I 
Now (jS3) follows from (I58j59|60l) . Lemma 12 is proved. 

For an irrational number x = [ai, 02, a t , ...] for j = 0, 1, 2, .. define values tj inductively: 

to = 0, t-,- = min{t > tj-i : at ^ 2}. 

So a* 7^ 1 if and only if t = tj for some j ^ 1. In other words all partial quotients between a tj and 
dt J+1 are equal to one. Consider 

D t = max(S x (u) — Kiu). 
Lemma 13. Suppose ?'(x) = 0. Then for any m large enough we have 

A / x 

Wi _ tm < r + 1, (61) 

«4 — 1 
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and for any function ip(t) under conditions 



' lo lo t s 

i/)(t)^0, ip(t) = o ( °f °f ) , ^(t) -logt^+oo, t^oo 



one /zas 



A 

In 



+1 



log* 



v /21ogA 1 -log2 
log 2 



t m logt m -(l-t-^)). 



(62) 



(63) 



Proof. Note that qt(x) ^ A' 1 for every t. First of all as f'(x) = we deduce from ( TT31) that 
there exists to(^) such that for each t ^ to we have 



1 







5) 










pt-1 


_ 2* 






qt-l 


qt 





gtgt-1 > ^1 

2&(t) ^ 2 & W 



As 2 Kl = X\ we see that 



S x (t) - Kit > 



(64) 



for t large enough. Particulary this inequality means that there exist infinitely many partial quotients 
a, greater than 1. 

Put c m+ i = t m+ i —t m — l. From (fl~3l we have (by the same reasons) that the following inequality 
is valid for m ^ m (x) (with some m (x) depending on x and large enough): 



Af 2^('-+ 1 - 1 ) ^ 
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1 /A? 



2 \ c m+ i 



Now 



C TO , 4-1 Si 



\5 2 K l'™+ Z) *m+Cm+l _\5 I J 

A log 2 A 



^ m+1 ^ log(A 2 /2) Kl - 1 

and (l6~TT) follows. 

By our notation the sequence Oi, 02, is of the form 

d, a 2 , a tm = l^^l, a tl , l^^l, a t2 , l^^L, a tm , ^2. 

Cl C2 c m 

Now by (1641) and by the definition of D t we have 

a *m = S x {t m ) — S x (t m — 1) = S x (t m ) — «ii m — (S x (t m — 1) — Ki(t m — 1)) + K4 ^ D tm + «i (65) 
for m ^ TOo(a^). 

As Ki ^ 3/2 we deduce that for t large enough we may suppose that r\{t) > t/2. So we can apply 
Lemma 12. Remind that q t ^ |(2,ai, ...,a t ). With (fT3l ) a for m large enough it gives 



1 Qt 



80 2 A? 2 5 -(*™+ 1 ) 
So as A? = 2 Kl we have 



Af-nr =1 (^ % ./^) 2 Af-n; =1 (^/a;) 2 _ nr=i frsAj 



g022S»(*m+l) 



gQ22Kit m +_D tm + 1 +Ki 



80 2 2 Dt ™+ 1+Kl 



(66) 
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As a t ^ 2 we see that log(// at . /A?) ^ logf/WA?) > 1/3. So 

3 log 2 
m < — ^— ■ D tm+ i. 

Now we take integer if to be large enough. From the definition j2]) of /!& we see that /!& ^ fc. So 
for ^ if for large if we have 

logO at ./A?) = logo*. -2bgAi + ^, \0h\ < 5. 



So (l66|) leads to 
where 

Remind that 
by (64|). So 



]T log a, < ^-A m+ i + 2m 1 log A, + (67) 



l<j<m, a tj >H 



m 1 = #{j e {l,...,m} : a t . ^ if}. 
J^(a tj - Ki) - («i - 1) ^ Cj = S x (t m ) - Kit TO > 



. , rv% — 1 rti — 1 

Then from the definition of mi we have 

t m ^ — l —— au < — — - (rriH + mi max a*. J . (68) 

«4 — 1 f--' J Ki — 1 \ l<j'<m J y 

So for large if from ( 1671) we have 

mi log if < — — • A m +i + 2milogAi + — — . 

From the last inequality we see that for if large enough the following estimate is valid: 

< log 2 A m+ i 10A m +i 
mi " 2 log if (log If) 2 ' 

From ( |65i ) and ( l68l) we deduce that for large if we have 

1 /31og2^ / 
t m < r — ^ — A m +iif + mi max max a tj ; «i + A m +i 

Kl — 1 \ 2 \j^m (a) 

So A — > oo as £ — ► oo and 

log 2 Dj +1 / 3/f log If 20 20 



2( Kl -l) log Jf V A m+ i log/f logA m+ i 
Inequality f|63l) follows from the last inequality by taking 

H = D 1 t Jt ) /\ogD tm+1 
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(here we take into account conditions (J62i) ). Lemma is proved. 

We introduce some more notation. For r G {2, 5, 6, 7, 8, 9, ...} put 

(f r (t) = ip r ,x(t) = K r t - S x (t). (69) 

Lemma 14. 1. Let for an irrational x G (0, 1) for infinitely many values oft one has 

Alt < S x {t) < AM. (70) 
Then for these values of t the following inequality is valid: 

uf ) " 2 ^ ' t ~* °°- (71) 

2. Let for some t one has 

At ^ S x {t) «C 51 (72) 

T/ien 

<l,l,a lj ... ) o t ><^J 2^+ 3 . (73) 

Note that $ > 1. 
Proof of Lemma 14. 

Let the inequality (1721 is valid. We shall use the second statement of Lemma 5. Put s = S x (t). 
It follows that the maximal value of the continuant under consideration attains when its elements 
are of the form a and a + 1. Obviously in our situation a = A, a + 1 = 5. So 

(1, 1, ai, a t ) < (1, 1, di, d t ), dj G {4, 5}, di + ... + d t = ai + ... + a*. 

This inequality is not enough for our purpose. We should make use of the second statement of Lemma 
6. It gives 

385 \ -° 2.1 12 



(1, 1, ai, at) ^ yj^J (!> !> rf b •-, dt) 
with 

t 

o"2,t = a 2 (ai, ...,a t ) = ^min-fla^ -4|, |aj - 5|}. 

3=1 

Applying Lemma 9 we get 

I \ -<T2,t/2-f>t/2 



(1,1,0!,...,^) ^ + — ] (1,1,4,. ..,4,5,. ..,5) ^ 



5t-S x (t) S x (t)-4t 



, N -<T 2 ,t/2-pt/2 



with 

i-1 

P* = p(di, di) = |dj - d j+ i| - 2. 
j'=i 
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Observe that 



Now 




1 \ — <T2,t/2— pt/2 



From the notation (ESI) we see that 



So 



-<T2,t/2-pt/2 / 15 



;i,l,a ll ...,a t )<(l + r ^l 1^) (74) 



A4 \ K 2 _ Srtt) 

5/ 

As <J2,t,Pt ^ the inequality (173|) is proved. 

If max{<7 2)t , p t } — > 00 when t -> 00 we have (|7TI) . 
Let now the inequality ( l70l ) is valid. 

Suppose that with some M for infinitely many values of t we have max{cr 2 ,t, pt} ^ M. Then for 
such t the number of digits dj 7^ 4, 5 from the sequence a 1; ...,a t is bounded by some constant Mi 
depending only on M. Moreover either the number of aj = 4 or the number of aj = 5 is bounded 
by a constant M 2 depending only on M. It means that the continued fraction expansion for x is of 
the form x = [61, ...,6 r ,4] or x = [61, ...,6 r ,5]. So lim^oo ^1*1 = 4 or 5. It is impossible under the 
condition ( I7D1) . 

Lemma 14 is proved. 

Remark 1 to Lemma 14. Here we should note that the proof of Lemma 14 relays on the 
algorithm for obtaining the sequence with the maximal continuant from the sequence 1, 1, ai, a t . 
This algorithm consists of two stages. The first one uses unit variations only. It transforms the 
sequence 1, 1, ai, at into the sequence 1, 1, d±, dt- (The second stage uses substitutions only.) 
We may take a certain type of this procedure to ensure that the sequence 1, 1, d±, dt depends on 
the initial sequence 1, l,ai, ...,a t only. Moreover we take each unit variation from the first stage to 
transform a sequence 1, 1, a, 6, ... (or 1, 1, b, a, ...) into the sequence 1, 1, a + 1, 6—1, ... 
(or 1,1,..., 6 — l,...,a + 1,...) where a, 6 satisfies the conditions of Lemma 4. Hence in each unit 
variation we have <7 2 (..., a + 1, 6 — 1, ...) ^ o"2(---, a, •••> 6, ...) — 1 (or o^---, 6 — 1, a + 1, ...) ^ 
0"2(..., 6, a, ...) — 1). Now the algorithm of transforming the sequence 1, 1, a\, a t into the sequence 
1,1, d\ j ...j dt uses not more than ^(a-i, unit variations. 

Remark 2 to Lemma 14. In fact in Lemma 14 we have proven that 

<T2( a l.---. a t) P( d l d t) V2( t ) 

aw.^K^ + ^J 2 ' 2 (|) " 2^ (75) 

where the sequence cZi, d t is obtained from the sequence a\, a t . 

Now we must investigate the procedure of obtaining the minimal continuant from the continuant 
{l,l,ai, at). First of all we use unit variations to transform the sequence 1, 1, a\, at into the 
sequence 1, l,di, ...,d t such that di G {l,n} (as in Lemma 5, part 1 and lemma 6, part 1). We take 
a certain type of such a procedure to ensure that the sequence di,...,dt depends on the sequence 
ax,..., at only. Then we apply substitutions from Lemma 11. 
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Lemma 15. Let x = [a±, a t , ...] G E n , n ^ 4. Let 

2S x (t) ^(n + l)t. (76) 

Then the following statements are valid. 
1. Lfn^h 



( l, 1 , 0l ,..., 0( > > C„x^l + J ^- T ^J x^-J x2^ 

^) = gl(fll, 2 " ,flt) +^i."-^) ( 77 ) 
and o"i(ai, a<) , ct/(di, dt) are defined in fijjty, $EE) respectively and 

c - c K i+ 4(^r*2^ c »=iHtr^ <78) 

S. Lfn = 4 A/ten 

(1,1,^,...,^) >^f (t)/5_1 - (79) 

Proof. 

First of all we apply Lemma 5 (statement 1). Put s = S x (t). Then we can suppose that not 
more than one element z = dj differs from 1, n, while values t, S x (t) do not change. When we replace 
element z by 1 the continuant (1, 1, di, z, d t ) may decrease: 

(1, l,d 1; ...,z, ...,d t ) ^ (l,l,di,...,l,...,d 4 ). 

So we can suppose that all dj are from the set 1, n and the value t does not change while S x (t) should 
be replaced by 5" = S x (t) — z + 1 ^ S x (t) — n + 2. Then for the values Wj(t) we have 

S' — t 

w 2 (t) = w 3 (t) = ... = w n (t) = -. 

n — 1 

Now we apply Corollary 3 of Lemma 12 (remember that /ii = A^ and that fij are increasing in j, so 
A*n/Af ^ 1) and see that 



For n = 4 we put (JT6|) into (SDJ and get (|79l) . 
Consider the case n ^ 5. By (1691 ) we have 



I 2 2, 



We have proven the estimate 

/ \n+l\ (n-l)K„ , 

(l,l I a ll ...,a t )>C B (^) 2^. 
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Now we must explain the arrival of an additional factor 



2<7 i 4 n +u(di,...,d t ) 

l + WTW) • (81) 

This factor appears from Lemmas 6 (part 1) and 11 as we can obtain the minimal continuant from 
a given one applyind at first unit variation procedures (and these procedures lead to first additional 
factor from Lemma 6) and at second substitutions procedures (another additional factor arrives from 
Lemma 11). The factor (l8Ti l takes into account the infuence of the both two factors described behind. 

Lemma is proved. 

11. Proofs of theorems. 

11.1. Proof of Theorem 1 statement (i). Let x = [ai, a t , ...]. Note that qt(x) ^ 
2~ 3 (2, ai, ...,a t ). By Lemma 1 it is sufficient to prove that under the conditions of the statement (i) 
of Theorem 1 one has 

(2, ai, at)(2, ai, at_i) 
W t {x):= ^ >+oo, t^oo. 

Consider values w 2 {t) defined in ([56D . Note that w 2 (t + 1) ^ u> 2 (t) f° r an Y £■ We distinguish two 

cases 

S ft) 

Case 1. k — limsup t _^ +OC) < K\. 
Case 2. limsup t _, +00 = K\. 

In the case 1 by Corollary 3 with N = 1 and the condition j6]) of Theorem 1 we see that 

lOOAi • 2 C " V2 K , 
(as A? = 2 K1 > 2 K ). 

In the case 2 we see that w 2 (t) — > +00 as t — >■ +00. Also we should take into account that under 
the conditions of Theorem 1 (i) one has for t large enough 

r iW > 2' d = S^t) - £ + w 2 . 

Remind that the number of partial quotients greater than 1 is u> 2 = r 2 + ... + r n (here rj ^ and n is 
the maximal partial quotient). Remind also that \i 2 < ^ < ... < \i n and jij > j. Consider the value 

fi = min j/ 2 2 ■■■ 



1 f\ 2 ' 
WAx) > — — — -77 x Ml ^ +00, t -> +00 



where the minimum is taken over the set 



n 



r 2 , ...,r„_i > 0,r n > 1 : = u> 2 , ^ jVj = 5 x (t) - t + w 2 

i=2 3=2 



We see that 



u> 2 u> 2 
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Application of Lemma 12 gives 



A* n 

(2, ai ,...,a t )>-f-ll 



k=2 



A? 



r k (t) 



Ai 



t-2 



fl2 

10 VA? 



U!2 — 1 



5 t (x)-t 



w 2 



and of course 
So 



(2,a 1 ,...,a t _ 1 ) > A*. 



Ai 



2t f 

A? 



W2— 1 



(£,(*)- 1) 



> 



/'2 



-oo, t — »• oo 



10A> 2 • * • 2 K1 *+ C w 2 V A L 

as — > +oo. Statement (i) of Theorem 1 is proved. 

11.2. Proof of Theorem 1 statement (ii). We shall prove that for any function ip(t) 
increasing to infinity there exists an irrational number x G (0, 1) such that ?'(x) does not exist and 

log 2 

We may suppose that ^ 1 and that ip{t) = 0(i), t — > oo. We define integers Cj,Qjj = 

— 1,0,1,2,... and tj,bj, j = 0,1,2,... by the following inductive procedure. Put c_i = 0,Q-i = 
1, t = b = 0. Now suppose that integers Cj, qj j = —1, 0, 1, 2, k — 1 and £,-, j j = 0, 1, 2, fc 
are defined. We must construct integers Qk, tk+i, First of all take to be large enough to 
satisfy inequalities 



i=o i=o 

< 2 «^ i 



+ c fc + 1) H — h V(*fe + c + fc + 1, 

log 2 



k k 

j=Q j=0 



(82) 

(83) 
(84) 



It is possible to do this as in the right hand side of ( 1821 ) the coefficient for Ck is equal 1 meanwhile 
in the left hand side the corresponding coefficient is equal to K\ > 1; as at the same time Qk-i from 
( J83|) does not depend on c&. Moreover as increases the the right hand side of (|84l) depends on 
approximately as (/ti — l)cfc. 
Then put 



ifc+i = % + Ck + 1, 6/c+i 



log 2 



i=i i=i 



From (l82l) we see that ^ 2. Now we define 

Qk = (1, ■-, 1, &1, 1, 1, &2j 1, - j 1, - j 1, 1, 1, 1, b k+ i). 



CO 



Cfe-1 



a- 



This continuant consist of tk+i partial quotients. Note that 

Qk-i^i 1 bk+\ ^ Qk ^ 4<5fe-iA'{ fc 6 / fc + i. 



(85) 
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Now we take irrational x of the form 



x = [oi, ...,a t , ...] = [1^^^1,61,1, ...,1,62, 1, 63, 6*,1, 6 fc+ i, 

CO Cl C2 C fe _! C fc 



Now 



Qk = Qt k+1 (x), k = 1,2,3,.... 



We see that for tk < tk+i 

^ ^ lo i lo i 

S x (t) =J2cj + J2b j + b k + t-t k ^l + K X t h + + i/)(t k ) + t-t k ^ Kl t + ^- + i/j{t). 

^— ' log 2 log 2 

So for x constructed the inequality ((71) from the statement (ii) of Theorem 1 is true. At the same 
time from f fTBT ) and f l84l) and the upper bound from (1551) we see that 



fe+i- 



k + l 



k + l 



fe+l 



^ +l9 t fc+1 -i ^ lQQU\T k h + i ^ 32Ql_ 1 X 2 l Ck b k+ i < ^ Q 



^ai+...+at 



as — > 00. From the other hand from ([TBI we deduce by means of (l82l and the lower bound from 
( l85l) the following inequality: 







5) 
























2 aH 


-...+ot fc _i 















rfc-1 
> — If 



2 E J t S+£*=i 1 &. 



fe-i 



2 K i c fc-i 



n 6 , 



00, k —>■ 00. 



So ?'(x) does not exist. 

Statement (ii) of Theorem 1 is proved. 

11.3. Proof of Theorem 2 statement (i). Let t m < t ^ t m +i- Suppose m to be large 
enough. We see from ( 1631) of Lemma 13 that 



a ^ A m+ i ^ v/2l0 i Ai : l0g2 • v^i^: • (i - (86) 



log 2 



We apply (l6Tl) of Lemma 13 to see that 



A 
«i — 1 



1 > i 



A 



«i — 1 



1. 



(87) 



We substitute (1871) into (l86l) and obtain the result of the statement (i) from Theorem 2. 
11.4. Proof of Theorem 2 statement (ii). Put 



2Jfclog(A; + 3) 



and define 



log 2 



c = 2, c k = max 1; 



fc = 1,2,3, 



6 fc -21og(2 4 6 fc )/log2 

K\ — 1 
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k 

tk=/ J Cj + k. 

j=0 

Then as X 2 /2 = 2 Kl_1 we have for all k large enough (k ^ ko(xj) 

\ 2 Y k 2 b * , s 

We take x of the form 

x = [<n,..., at,...] = 11^^1,61,1, ...,1,62, 1, 63, 6*, ^^l,b k +i, ■■■)■ 

C CI C 2 C fe _! C k 

Now as > 1 for any c ^ c k (with A; ^ k (x)) we see that 

„2 o 6 n 2 \ 2{ck ~ c) h 2 2 6 n 2 h 2 /\2\ c fc 

%-C < / 9f fc -i A l °fc < / %-!°k ( Ax 



and by ([88}) we have 



< ^ ■ o g ?r ^ • -^tH -> 0. k ^ 00. 



2Sx{t k -c) ^2 2 s ' :i: (' fc - 1 ) 2 fc 2 5:,; (* fe o) 
So 

■ (J, r — > 00 



2ii + ...+a r 

and we apply Lemma 2 to see that = 0. 

Now we must prove an upper bound for S^i). By the definition of Cj we have the following lower 
bound for the values of t k : 

A , ^ * A; 2 logfc / 32 \ 

^ = / c, ■■ + k = > c, • + > Cj + k ^ — 1 — . 

^ J ^ d (/ci-l)log2V k 

j=0 j=0 j=k V 1 ; 6 V 7 

So 



k < y/2( Kl - l)log2- A /-^- + 64, c k+1 ^J- ^— — • >/t fc logt fc + 2 7 log t fc . 

V logtfc y («i - 1) log2 

From the definition of Cj we deduce that 

Cj> ( bj _ - 1 

3 Ki - 1 V log y/2 

or 

2 

6j < («i - 1)9 + - — - log j + 41oglog(j + 3). 
log 2 

Now we combine all the estimates behind and deduce an upper bound for D t from the range t k < 
t ^ t k+ i. 

S x (t) — Kit = S x (t k+ i — (t k+1 — t)) — Ki(t k+ i — (t k+ i — t)) = S x (t k+ i) — Kit k+ \ + (t k+ l — t){Ki — 1) ^ 

k k / k \ 

^ S x (tk+l) ~ Kltk+1 + («1 - l)Cfc+l = ^Cj + ^bj - K X I ^ Cj + fe J + («i - l)cjfe+l = 

i=o j=i \i=o / 
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1 - K X ) Cj + } y bj - K X k+ (ki - l)c k+ i ^ (ki - l)c fc+ i + — — — + 8k\og\ogk ^ 



V lo s 2 v iog^ V log2 v log* 

Statement (ii) of Theorem 2 is proved. 

11.5. Proof of Theorem 3 statement (i). By Lemma 2 it is sufficient to prove that we 
have 

q 2 t {x) = o(2 &w ), t oo. (89) 

Case 1. S x (t) < AM. 
Remind that k 2 > 4.1. 

From ([8]) it follows that <p2{t) ^ C. So the first statement of Lemma 14 leads to the bound (1891 . 
Case 2. 4.9* ^ S x (t) ^ 5*. 

Here tp^it) ^ —0.4*. So the second statement of lemma 14 leads to the result of Theorem 3. 

Case 3. S x (t) > 5*. 

Take * > 100. Consider a sequence 

ai, Oj, aj+i, at (90) 

with the sum 

ai + ... + a, + ... + a 4 = S^*). 
We may replace this sequence by the sequence 

a%, Oj_i, 1, dj — 1, Oj+i, a^. 

Then the sum of the digits does not change but the length of the sequence increases by 1. Applying 
this replacement several times instead of the sequence (1901 we obtain a sequence 

&i, ....,b t < 

with the same sum of digits 

S'(t') = S x (t) 

such that 

S'{t') ^ 5*'. 

As t > 100 we see that S'{t) ^ 4.9*'. 
Note that 

So 

(ai, ...,a t ) ^ (b h ....,bf). 

Now we derive an upper bound for the continuant (1, 1, &i, , from the second statement of 

Lemma 14. Now (1891) follows analogously to the case 2. 
Statement (i) of Theorem 3 is proved. 

11.6. Proof of Theorem 3 statement (ii). We must construct a number x such that ?{x) 
does not exist but (J9]) holds for all *. Put 

x = g 1 ^,4,... ) 4,5,...,5,4,...,4,...,5,..,5,4 i: ^ 1 4,...], (91) 

ci bi c 2 b 2 c k b k 

29 



k 

tk = Y,( c J+ b :i) ( 92 ) 

3=1 

where c k , b k are defined by the following inductive procedure. 

Let t = c = 6 = 0. Now suppose that c , b , c k -\, fcfe-i are defined. For a natural c k we define 



bk = b(c k ) 



(5 - K 2 )c k + i>(t k -i + Cjfc) - lf)(t k -l) 



H 2 



Q(t k ) = (^^A, ---A^, ---^A, ---A, ---^A, ---A^, ...,5,^^, 

ci 6i c 2 f> 2 c fe _! c fc 6( Cfe ) 

fc-1 

= 5Z( 5c i + 4& i) + 5c * + 4& (cfc)- 
We take c k to be large enough to satisfy the condition 

w > L < 93 > 

It is possible to do as from the definition (jlj) of k 2 we have 

,2(k 2 -4) x 2(5-k 2 ) 

A 5 A 4 _ ^ 

and so 

„,/ \ 2i/'(ti,_i +c fc ) 



2 S(t k ) » 2 5c fc+ 4 b (c fc ) » ^Af ' 

So given c , &oi •••> c fc-i, fyt-i we define Cfc,6 fc = &( c fc)- Real a; is defined by its continued fraction 
expansion. So g tfc (x) = Q(t k ) and ^(t^) = S(t k ). 

As for any we have ( 1931) we see that the equality t'(x) = is not possible. It is not difficult to 
see from the construction that in the case ij)(t) = o(y / t) the derivative 1'(x) does not exist. (In fact 
it follows from Theorem 4.) 

Consider t from the interval t k -i < t ^ t k . This interval can be divided into two intervals: 
tk-i < t ^ tfc-i + c k (the first interval) and t k -i + c k < t ^ t k = t k ^\ + c k + b k (the second interval). 
In the first interval as 5 > k 2 and increases we have 

S x (t) = S x (t k -l) + 5c ^ K 2 t k -l - ip(t k -i) + 5c ^ K 2 (t k -i + c) - l/)(t k -l + c) 

(here c = t — t k -i) and everything is fine. In the second interval for any b ^ b k we have 

S x {t k -i + c k + b) = S x (t k _i) + 5c k + 46 > « 2 *fc-i - i>{tk-i) + 5c fc + 46 = 

= «2(**-i + c fe + 6) - V(*fc-i) + ( 5 - K 2)c fc - («2 - 4)6 ^ « 2 (*fc-i + c fc + 6) - + c fc ) ^ 

^ «2(*fc-i + c fc + 6) - V>(**-i + Cfe + 6). 

Statement (ii) of Theorem 3 is proved. 

11.7. Proof of Theorem 4 statement (i). As ?'(:r) = +oo we see by Lemma 2 that 

Qt(x) 



.Ml ' 

2 2 



30 



oo, t — > oo. 



So by formula ( 1751 ) from Remark 2 to Lemma 14 



<P2(t) > G(a 2 (a 1 , ot) + p(d u d t )), G 



/t 2 log(l + (4-7 8 )-^ 
2(51ogA 4 -41ogA 5 ) 



for i large enough (here we use the notation from the proof of Lemma 14, see also Remark 1 to 
Lemma 14). 

If a 2 (ai, a t ) + p(di, d t ) ^ y/i/lti then <p 2 (t) ^ and (HD|) follows. 

If cx 2 (ai, at)+p(<ii, dt) < yi/lO then p(di, dt) < y/i/10. Consider the sequence 1, 1, di, dt 
from the proof of Lemma 14. We should note that k 2 > 4.4 Hence the number of partial quotients 
among di, ...,dt which are equal to 5 is not less than OAt. At the same time these partial quotients 
are distributed into not more than p(di, d t ) < y/i/10 blocks. So there exist k ^ 0.4t/0.1yt = 4v^ 
consecutive digits d„+i, ...,d u+k equal to 5. So a 2< t < y/i/10 < fc/40. We consider the sequence 



1, 1, di, d T = 1, 1, di, d„, 5, 5, t = u + k ^ t. 

k 

Remind that under the conditions of Theorem 4 we have t'(x) = +oo. From Lemma 2 for t large 
enough we deduce the following inequalities (here we take into account Remark to the Definition of 
the unit variation and Remark 1 to lemma 14): 



2 8 < Z^Vl ^ 



(2^(«i....,«*) x (i,i,d 1 ,...,d„,5 i; ^j)) 2 
fe 



2^(r) 

( 2 «a(«x,-,«) x (1,1,^,..., 
s k < 2 3o-2(oi,...,ot)+2 f (1, l,di, ...,d v y 

■ -■ ^ 2 5 



2^1+— +d v +5k-a 2 (ai,...,at) V 2 5 / 2 rfl + ---+ cil ' 

As dj G {4, 5} we have Av ^ di + ... + d u ^ 5z/. From the second part of Lemma 14 we have 

(1, 1, di, d„) ^ 6 / A^ 

2di+...+du ^ ' ^4 



But 

Now 



k 2 i> - (di + ... + d^ = v?2,x(^) + ^ 2 (ai, at), |6»| < 1. 



28 <- 23o-2(ai,...,ot)+S 



Af\ fc fx 

2 5 



5\ 2(</32, 2! (i')+cr2(ai,...,at)) 



+8 



A^" /A 



5X 2 (W (i/)+f& 



So 



1 C 



2 197 y ^320 



400 \ 



and y? 2 (z/) ^ 0.0005A; ^ 0.002^. So Statement (i) of Theorem 4 is proved. 

11.8. Proof of Theorem 4 statement (ii). We shall construct x in the from (ED), t k should 
be defined as in (l92|) . Of course the choise of parameters Cj,bj will be different from that from the 
Theoerm 3 (statement (ii)). Put 



d = 100, b k = 100 + 10k, c k+1 



b k (log A 4 - log 4) - log 60 
5 log V2 - log A 5 
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Then 



b k log A 4 -log4 k 2 -4 

Cfc+i = — 7= — 706* = x b k - 709, ^ 9 < 1. 

51ogV2-logA 5 5 - k 2 

\2\ Cfc-l / \ 2\ b k-l \ 2 \~ 

^1 / A/i \ „ Ac _ A 



_V5 

2 5/ V 2 4 / ' "' 2 5 " ' " 2 4 



>2, ^<1<^. 



9tfc-i+c fe ( ;r ) > gL-2+cfc_i(^) x / ^|V fc 1 A ^|V fc 1 > 2 ^ 2 fc -2+cfc-i( x ) ^ 2 fc _^ +oo 



Now 

2^(i fc „ 1 +c fc ) =" 2 5:c (*fc-2+ c fc-i) V 2 5 7 V 2 4 y " "2 5 ^(^-2+c fc -i) 
as — ► oo. But for c ^ Cfc we have 

2 s ^k-i+c) 2&(*fc-i+ c fc)' 

Also for any 6 ^ 1 we have 

% 2 fe _i+c fc +6( X ) > <lt k - 1 +c k ( x ) x / A|\ ^_ S^.i+CA^) 



2&(t fc _ 1 +c fc +b) ^ 2 s ' :c ( tfe - 1+Cfc ) \ 2 4 / 2 & (* fc - 1+Cfc ) ' 
So 

g|(a?) 

and ?'(z) = +oo. 
Now we see that 

<f2(tk) = K 2 t k - S x (t k ) ^ ip2{tk-i) + («2 - 4)6 fc - (5 - K 2 )c k = 

= ^2(**-i) + (K2-4)6 fc _i-(5-«2)c fc + (K2-4)(6 fc -6 fc _i) = ¥> 2 (t fc _ 1 )+7O(5-« 2 0) + lO(« 2 -4) (94) 

(here <£> 2 (-) i s defined in (l69l) ). 

So we obtain recursive inequality 

<Pi{t k ) ^ Mtk-i) +400 

and ip2(t k ) ^ 400/c, while 

3=1 

From the other hand ( 1941 ) leads to 

V^fc) > ^(tjfe-l)- 

Moreover in the example under consideration for any k the function d h- > ^2(^-1 + decreases in 
the interval ^ d ^ Cfc and increases in the interval c k ^ d ^ c k + b k . It follows from the equality 

(P2(tk-i + d) = <P2{tk-i) ~ (5 - « 2 )d, < d < c fc , 

and from the equality 

^(4-1 + d) = <f2(tk-i + Cfc) + (ac 2 - 4)(rf - Cfc), Cfc ^ rf < Cfc + 6fc. 
Hence in the interval ^ d ^ c k + b k one has 

<£ 2 (£fc-i + d) < with)- 
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Let tfc_i ^ t < t k . then 

<Pi(t) ^ (p 2 (t k ) s= 400A; ^ 400 V / W5 s= A00^/t/5 ■ (t fc /t fc _i) ^ 200^ 

for t large enough. Theorem 4 is proved. 

11.9. Proof of Theorem 5 statement (i). Remind that n n < and from (TlTl) we have 
(/3 n (t) = K n t — 5a;(t) ^ — C. Note that the functions g x {t) defined in (1771) increases in t. 

We consider two cases. 

Case 1. g x (t) — > oo, £ — >■ oo; 

Case 2. ^(t) is bounded as £ — > oo. 

In the case 1 the result follows from Lemmas 1 and 15 (part 1). 

In the case 2 irrational x has the following continued fraction expansion: x = [ai, ax, Tj. So 
obviously = +oo. Statement (i) of Theorem 5 is proved. 

11.10 Proof of Theorem 5 statement (ii). The proof is close the the proof of Theorem 3 
statement (ii). It is necessary to construct a number x such that ?'(x) does not exist but (fT2l) holds 
for all t. Define 

x = [1, 1, 1, n, l,n, Vn , 1, 1, 1, w, 1, n , 1, -, 1, 1, ra, l,n, l,n , ...], (95) 

ci 2fei digits C2 2&2 digits c fe 26^ digits 

k 

t k = ^{c J +2b j ). (96) 

Here c k ,b k we define inductively. Put to = Cq = bo = 0. Now suppose that Cq, bo, c k _\, 6fc-i are 
defined. For a natural c k we define 



= b{c k ) 

Now 



(«„ ~ l)c k + ^(tfc-i + C fc ) ~ 1p(t k -i) 

n — 2k„ + 1 



Q(t k ) = (1, 1, 1, n ,l, 1, l,w, 1, w, l,n , 1, 1, 1, w, 1, rt ), 

ci 26i digits C2 262 digits c k 2b k digits 

3=1 

Take to be large enough to satisfy the condition 

Qitk? 

It is possible to do as from the definition () of n n we have 

,2(n-2(tn+l) K 1 

^1 /fn _ ^ 

2(n— 1)«„ 

So one can easily see that in the case ip(t) = o(y/i) the derivative 1'{x) does not exist (by Theorem 
6) . To prove that for all t the inequality (fT2|) is valid we need to perform the calculations similar to 
those from the proof of Theorem 3 statement (ii). 
Statement (ii) of Theorem 5 is proved. 
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11.11. Proof of Theorem 6 statement (i). 

We shall give a sketched proof only. The proof follows the steps of the proof of Theorem 4 
statement (i) Suppose that all partial qoutients of x are bounded by n and ?'(x) = 0. Analogously 
to the function <7i(ai, a t ) defined in Lemma 6 we must consider a little bit more difficult function 
a^\a\, ...,a t ). The definition is as follows. 

Given the sequence of partial qoutients ai,...,a t we enumerate all of them different from l,n in 
the non-decreasing order: 

1 < djj ^ cii 2 ^ ... ^ di k < n, k 
(so exactly t — k partial quotients are equal to 1 or n). Put formally a; = 1, cti k+1 = n. Now to define 

(n) (n) / \ 

°i °i ( a ij •••> a t) we P u t 

k 

o"i n) (ai ; -> a t) = - 1 - (a ij+1 - OjJ). 

j=0 

We should note that cr| n ^(ai, a t ) ^ and in the case k ^ 1 we have a^\ai, a t ) > 0. Then 
analogously to ( 1391) Lemma 6 we deduce 



( J \ 2n-2 

1 + 777 TT^v? ) x min (1, 1, 6i, 62, ( 97 ) 

If S x (t) ^ ^Y^t then for such t theorem is proven by > K n + |. Moreover, by the same reasons 
theorem is valid in the case when there exists v such that \/t ^ v ^ t and S^z/) ^ (^±1 — ^) z/. It 
follows from the inequality 

Hence we may assume that for all i/ from the interval \/t ^ z/ ^ t we have 

s» < f ^yi - 1/, V* < I/. (98) 
So the conditions of Lemmas 10, 11 are satisfied. As S x (t) < 2±1* and n(t) ^ | we may do the 



following. Analogously to Lemma 15 we apply (19711 and Lemma 11 to get the inequality 

(l,l,a 1 ,...,a i )>C„x(l + 3 ^- w j x^-j X2^ (99) 

with 

(n)(+\ a l \0,i, ...,Ot) ,, , s 

^ ^ = 2^2 ^ ' '"' ^' 

Here C n is the same as in the formula (1751 ) from Lemma 15. The algorithm from the proof of Lemma 
6 (part 1) is also modified: given a sequence a^, aj fc with the smallest element > 1 and the 
largest element a ik < n we replace them by a ix — 1 and di k + 1 correspondingly and then enumerate 
all the elements of the new sequence (which are not equal to 1 or n) in non-decreasing order again. 
Moreover we remark here that at each step of the algorithm described the value of a^ ri \ai, at) 
decreases at least by 4 but not more than 2n — 2. The sequence d±, d t is just the sequence appearing 
from ai, a t after all unit variations. 
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Now form Lemma 1 and (1991) we have for t large enough 
Put 



16(n + 2)* 



Now we consider two cases. 
If 9 { x\t) > My/t then 



M = m^W (100) 



M r 

max(-^( M )) £ - Vn {t) > 16(n + 2)8 x ^ 



and theorem follows. 
Consider the case g 

The proof of the formula (1991) uses three stages. The first step is the process of transformation 
of the initial sequence of partial qoutients a\,...,a t into the sequence d\, ...,d t with elements 1 and 
n (with a possible exception of one element) by means of a certain sequence of unit variations. 
The second and the third stages are related to Lemma 11. The second stage uses permutations to 
transform the sequence d\,...,d t into the sequence in which there is no consecutive elements equal 
to n. The third stage collects together blocks of the form 1, 1, 1. In order to prove Theorem 6 we 
need to consider what happens after the first and the second stages of the process are completed. 

From the definition of g^\t) as u(di, d t ) ^ —1 we see that 

a[ n \a u at) < (<?£ n) (t) + l)(2n - 2) < 2C(n - l)V~t + 2n. 

So the first stage takes not more than = (M(n — l)y/i + n)/2 unit variations. 

As 

8{dj, d j+1 ) ^ g<?\t) + 1 ^ MVt + 1 

we have done not more than My/t + 1 permutations during the second step of the process. 

So we see that for t large enough first two stages of the algorithm uses not more than (M(n — 

+ n)/2 + My/t + 1 ^ Mny/t unit variations and substitutions. 
Moreover, 

t-2 

£(1 " 6(d*, d* j+2 )) < gM(t) + 1 < MVt + 1. 

So 

(l-5(d*,d* j+2 ))^MVi+l. 

Put 7 = [y/t] + 1. We see that after the first and the second stages are completed the sequence 
of partial quotients a 7 , a 7+ i, .., a t consist of not more than M\/i + 2 consecutive blocks of the form 
1,1,..., 1 or 1, n, 1, n, 1, n. Note that there is not more than Mv/ *+ 2+1 ^ My/t blocks 1,1,. ..,1 
among them (for t large enough). 
Remind that 

o K n + 1 
K n ^ K 5 < 2.5 < . 
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So the total number of elements 1 in all blocks of the form 1, 1, 1 from the interval [1, t] is not less 
than t/10. Hence the number of elements 1 in blocks of the form 1, 1 from the interval [7, t] is not 
less than t/10 — \/t. These elements are located in not more than M\[t blocks. Hence there exist a 
block 1, 1, 1 of the length 

k >m-ji- (101) 

Let now d\,...,d* t denotes the sequence of partial quotients which appears after the first and the 
second stages of the process. We consider the initial part of the sequence d\,...,d\ with k units at 
the end: 

1, 1, d\, d* = 1, 1, d\, d* 1, 1, 1, T = is + k^t, v ^ Vt. 

k 

Note that every elementary procedure of the first and the second stage of the process (unit variation 
or permutation) changes the continuant (1, 1, a%, a u ) or (1, 1, d\, d u ), not more than by the factor 
2(n + l) 2 . Really, for unit variations it follows from Remark after Definition 1; for substitutions it 
follows from ( |29l ). To see this one can take a sequence of the form 

C — n, 1, n, 1, n, 1 or C = 1, n, 1, n, 1, n 

in the substitution K — > ^(A, B,C) from Lemma 7. Note that this choice of the sequence C leads 
to the following result. Each unit variation or substitution during the first and the second stages 
changes the value S x (v) not more than by n — 1. The total number of procedures does not exceed 
Mn\Tt- Hence \S x {y) -(dJ+...+d£)| ^ Mn 2 ^t. So K n v-(d[ + . .. + <) = (p n , x (v) + 6- Mn 2 Vt, \6\ < 1. 
The conditions of Lemma 15 (part 1) are still valid for the number x* = [d\, d*, ...] which appears 
from x = [ai, a u , ...] after the first and the second stages are completed. This fact follows from 
(EE} and the inequality Mn 2 ^ 1/10 as 

fn+1 1 \ , , 9 r fn+l 1 , , 9 \ n+1 

<R + ... + d* v < — )u + Mn 2 Vi SC — + Mn 2 v sC ^—v. 

1 ^V 2 10/ V 2 10 / 2 

As 7'{x) = Lemma 1 and the above arguments lead to 

(1,1,^,...,^,!^^^ 
1 > (Qt-i) 2 (l,l,ai,...,a r -i) 2 > k-i > 



2 6 \f * n 4,MnVt . 2Mn 2 Vt ^ 2 / 2 d * + - +d » 

We apply (11 Oil) and Lemma 15 (part 1) for the sequence d*, ...,<i* and obtain the inequality 

] ^ (A 2 /2)T^7 ^ /A™ +1 \ 2 ^ ( A 2/ 2 )V*/(10M) ^ ^ A n+iy ( „_ 1)k 



^Mn^Vt \ fin J 4Mn*Vt \ ^ 

The last inequality leads to 

( \ ^ ^ 



+ 2) 3 - 



Theorem 6 statement (i) is proved. 

11.12. Proof of Theorem 6 statement (ii). 



36 



We shall construct x in the form (1951 ). Values of t k should be defined as in (1961 ). Of course the 
choice of parameters Cj,bj will be different of them from the Theorem 5 statement (ii). 
Put 

~6 fc ((n+l)bg2-21og/i n ) - 10' 



ci = 100, b k = 100 + lOJfe, c k+1 



21ogAi - log 2 



Then 



So 



b k ((n + l)log2-21og/x n ) 7i - 2n n + 1 

Cfe+i = — — : — 706* ^ — b k - 709, < 9 < 1. 

2 log Ai — log 2 K n — 1 

AlV ^ ^ ^ -Stt<1<^- (102) 



In the sequel the proof follows the steps of the proof of Theorem 4 statement (ii). Inequalities ( 11021) 
lead to -> 0,t -> oo. So ?'(z) = 0. 
Moreover, for <£>„(£) we have 

-<Pn(tk) = S x (t k ) - K„(t fc ) = -y? n (t fc _i) + (n + 1 - 2n n )b k - (re n - l)c fc = 

= -(fnih-i) + (n + 1 - 2n n )b k ^i - {n n - l)c k + (n + 1 - 2n n ){b k - 6 fc _i) < -¥> n (*fc-i) + 30 ™- 



So we have recursive inequality 
and 

At the same time 



-<fn(tk) < -^n(tfc-l) + 30n 

-Vnih) < 30/cn. 



The monotonicity of the function d i— ► —<p n (tk-i + d) in the interval ^ d ^ + 26 fc is proved by 
the same arguments as in the proof of Theorem 4 statement (ii). As a result we have 

—<p n (tk-i + d) < -tp n (t k ). 

Hence for ^ t < t k we have 



— <£n(£) ^ ~fn(t k ) ^ 30A;n ^ 30riA/tfc/5 ^ 30n\/t/5 t k jt k -\ ^ 15n\/i 

for £ large enough. Theorem 6 statement (ii) is proved. 
11.13. Proof of Theorem 7. 

It is sufficient to deduce a lower bound for the continued fraction denominator 

q 2 t {x) > {2 + e) s *® (103) 

for some positive e. By Lemma 5 statement 1 we may assume that all partial quotients are equal 1 
or 4. Applying Lemma 7 we see that 

ft 0*0 > \ • (1, Mi, .",4, 4^4,61, ...,k) 
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for certain m = m(t), k = k(t), I = l(t) where sequences di, <4 and bi, bi consist of elements 1 
and 4; moreover there is no two consecutive 4 in both of these sequences. Then 

(4^4) > AT 1 - 

m 

For continuants 

(di,...,d k ), 

the inequality (1761) is true and we apply formula (|80l) from Lemma 15 (part 2). So 

dl+-+d fc b 1 + ...+b ; 

(di, ...,4) > A* 4 5 > > /i 4 5 • 

Now 

ti 1 +... + d fc +6 1 +..+6; 

As fi\ /5 > 1.42 > y/2, A 4 > 4.2 we have (fTU3D with e = 0.001. Theorem 7 is proved. 
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